Initialization Procedure of Wireless Network Coding with Hierarchical Decode and Forward Strategy in Random Connectivity Networks

A Wireless Network Coding (WNC) a.k.a. a Physical Layer Network Coding in multi-source multi-node scenarios has shown its potential to increase network throughput compared to a communication based on an orthogonal separation of individual transmissions. In this paper we analyse necessary steps that have to be done to initialize the WNC communication including mainly establishing of relay operations. In our set-up a core network (we named it a cloud), that provides the WNC capabilities of reliable source – destination communication, starts its operation with no system state (connectivity) knowledge. Our goal is to design an algorithm that is capable to gain this information directly from the received constellation that is formed by the superposition of unknown number of transmitting sources with random channel realization and provide it to any cloud node. The algorithm has to be designed to work with the minimum demands on source node cooperation, the most of the functionality is laid upon the cloud.